n=1000; m=1000; road=[|623,1,287| 142,993,996| 317,578,995| 946,177,998| 261,994,500| 651,541,998| 712,264,996| 828,909,1000| 111,380,998| 52,225,997| 520,754,1000| 215,682,999| 654,960,997| 346,832,998| 191,330,996| 48,360,995| 744,410,995| 886,971,792| 591,321,1000| 857,60,995| 254,583,995| 743,606,1000| 370,775,998| 164,436,999| 829,144,998| 41,930,998| 721,998,999| 938,888,999| 252,612,997| 779,415,999| 186,17,996| 336,986,999| 208,706,1000| 312,976,997| 862,893,995| 587,859,997| 178,404,997| 847,80,998| 291,216,820| 417,843,995| 882,416,997| 171,576,413| 923,260,1000| 168,243,997| 125,434,1000| 817,491,1000| 486,40,997| 365,347,996| 236,132,1000| 282,768,999| 259,968,995| 292,877,995| 375,461,998| 880,237,997| 91,431,998| 999,833,999| 972,911,996| 498,320,998| 904,102,223| 179,776,997| 973,759,996| 769,825,1000| 924,21,996| 470,294,1000| 532,835,998| 548,786,996| 90,153,998| 45,392,997| 139,954,997| 613,837,997| 414,791,998| 401,470,997| 153,407,997| 568,379,999| 33,393,995| 887,447,998| 56,442,999| 538,308,997| 239,755,995| 47,890,1000| 733,37,997| 958,100,995| 894,275,49| 525,256,998| 66,609,996| 835,744,999| 831,228,999| 158,361,998| 63,773,1000| 104,167,995| 277,509,997| 273,693,1000| 602,686,997| 563,604,1000| 158,192,904| 231,577,998| 303,114,996| 793,970,995| 683,929,997| 21,984,996| 905,478,999| 330,615,998| 62,79,999| 979,949,996| 852,454,1000| 306,56,997| 930,953,997| 400,67,999| 596,311,998| 426,8,997| 778,186,1000| 490,489,999| 425,238,995| 977,219,997| 656,810,998| 136,921,648| 625,149,997| 39,763,996| 150,817,999| 586,670,999| 157,803,996| 858,395,998| 624,469,999| 4,914,995| 815,307,996| 307,558,43| 806,513,995| 734,107,996| 152,205,996| 867,456,95| 156,867,1000| 350,544,998| 462,625,997| 446,729,1000| 581,545,999| 746,276,996| 413,75,997| 960,663,997| 669,391,998| 539,778,997| 850,122,999| 302,9,996| 888,933,998| 907,154,998| 861,584,995| 980,235,997| 438,586,997| 16,319,996| 671,212,997| 290,598,1000| 308,64,997| 61,296,997| 881,406,998| 136,108,620| 170,963,996| 895,86,995| 234,449,997| 607,451,1000| 662,725,997| 570,467,997| 547,942,1000| 301,792,998| 811,618,1000| 485,742,997| 959,485,995| 948,777,996| 796,836,998| 82,337,996| 868,765,998| 181,579,998| 14,878,1000| 976,472,1000| 691,218,995| 74,656,996| 747,140,1000| 732,569,995| 561,572,996| 479,678,998| 694,760,997| 906,641,996| 465,303,997| 975,428,998| 502,506,995| 790,208,995| 172,783,999| 177,676,995| 601,779,998| 684,409,999| 583,616,1000| 787,982,999| 58,443,693| 710,471,1000| 227,203,995| 331,110,995| 40,787,1000| 341,537,997| 379,645,1000| 99,453,1000| 458,4,997| 75,248,996| 464,710,996| 762,733,999| 929,651,1000| 320,907,998| 183,150,996| 200,781,1000| 608,658,996| 371,423,999| 673,343,999| 241,997,996| 546,390,1000| 631,269,1000| 978,187,996| 163,965,999| 109,912,995| 584,831,996| 951,468,1000| 489,464,999| 279,785,1000| 482,178,1000| 771,93,998| 385,946,1000| 121,950,996| 931,338,997| 920,820,999| 230,868,999| 166,70,996| 997,705,995| 363,142,995| 898,697,999| 765,340,999| 378,7,997| 816,898,998| 777,210,996| 632,194,995| 298,889,1000| 926,433,1000| 155,596,995| 680,288,998| 10,952,997| 467,342,996| 59,958,998| 338,246,1000| 663,280,999| 488,81,995| 667,741,998| 883,546,998| 32,282,1000| 805,145,998| 807,188,1000| 549,43,996| 383,397,1000| 286,444,998| 136,555,996| 305,915,996| 222,281,999| 697,931,999| 97,999,1000| 598,310,995| 700,374,1000| 529,455,1000| 523,476,1000| 8,696,995| 810,366,1000| 724,146,999| 865,181,1000| 255,766,998| 599,405,64| 983,934,998| 460,935,1000| 325,882,995| 661,990,996| 133,556,997| 788,690,998| 291,951,999| 399,709,997| 344,519,995| 194,5,999| 444,130,998| 96,827,999| 42,647,1000| 982,906,998| 433,199,997| 499,298,997| 6,34,997| 730,511,995| 841,564,995| 812,109,996| 135,801,996| 913,163,999| 827,504,1000| 493,240,997| 297,284,1000| 387,290,997| 83,13,999| 316,938,996| 492,966,999| 524,756,1000| 202,207,998| 148,528,998| 287,734,997| 641,155,1000| 588,326,997| 257,477,995| 711,624,995| 18,634,998| 319,77,998| 876,812,995| 395,292,995| 137,884,999| 211,62,1000| 814,18,998| 103,11,998| 949,411,1000| 754,396,995| 22,918,995| 942,644,995| 409,672,995| 117,681,1000| 178,689,816| 634,864,1000| 552,251,997| 984,538,998| 594,172,996| 664,76,997| 60,368,999| 482,797,288| 334,486,998| 73,474,998| 837,673,998| 683,530,540| 284,184,999| 187,638,998| 264,223,998| 353,432,1000| 11,492,1000| 943,234,1000| 719,371,998| 819,381,266| 707,649,998| 184,964,995| 175,834,1000| 699,688,397| 735,587,995| 203,738,1000| 442,373,1000| 909,554,997| 210,758,997| 114,29,1000| 533,699,997| 528,124,998| 783,985,998| 219,123,997| 990,903,1000| 640,703,997| 869,731,1000| 531,526,997| 642,158,998| 357,646,1000| 573,972,995| 138,674,995| 113,232,1000| 874,601,999| 728,83,995| 823,635,1000| 1000,895,998| 439,508,995| 204,679,998| 752,610,999| 354,516,995| 309,879,998| 182,50,995| 508,973,996| 445,196,996| 339,737,996| 151,899,996| 616,22,996| 329,162,998| 389,714,996| 917,818,996| 130,475,998| 106,23,999| 772,495,998| 424,570,995| 901,473,997| 720,945,996| 472,748,995| 695,683,997| 952,719,999| 213,370,1000| 393,450,998| 605,527,1000| 692,549,997| 128,254,995| 996,242,1000| 590,623,997| 437,221,1000| 627,105,996| 271,619,996| 956,514,997| 935,369,999| 609,540,998| 761,289,1000| 717,211,999| 406,874,996| 912,637,997| 934,214,996| 250,54,1000| 987,352,996| 392,591,1000| 343,484,996| 650,362,995| 43,24,995| 314,757,997| 258,900,996| 494,881,999| 149,565,995| 578,919,999| 636,739,997| 225,687,997| 496,448,1000| 360,364,997| 644,399,996| 140,463,999| 281,301,996| 886,233,996| 981,148,1000| 299,908,999| 737,747,1000| 775,905,998| 860,761,998| 67,325,999| 427,523,997| 659,388,995| 718,16,998| 447,536,998| 824,382,999| 497,701,997| 46,332,997| 846,562,997| 672,376,996| 185,770,999| 553,372,997| 76,78,670| 398,642,996| 51,680,997| 423,599,998| 911,273,996| 545,804,995| 388,466,995| 293,507,999| 471,580,998| 64,974,999| 49,383,999| 519,553,995| 655,774,997| 366,904,998| 167,293,998| 190,339,999| 120,542,996| 687,378,997| 126,266,1000| 554,980,999| 622,896,995| 742,989,995| 792,666,997| 376,138,998| 174,652,996| 526,602,997| 902,408,999| 246,267,997| 249,96,997| 560,90,997| 229,828,1000| 263,851,999| 856,51,996| 50,112,1000| 369,265,996| 326,617,997| 585,119,996| 356,983,999| 527,44,995| 919,671,1000| 593,258,998| 352,322,996| 6,750,494| 556,720,998| 825,799,999| 394,300,640| 214,897,1000| 660,36,999| 189,910,999| 431,125,996| 9,99,998| 176,981,997| 410,377,997| 261,579,998| 89,840,592| 403,245,995| 615,798,996| 235,784,996| 899,996,997| 474,426,996| 3,229,995| 144,253,995| 885,620,998| 834,824,995| 23,327,997| 646,97,997| 853,39,995| 574,239,997| 925,608,999| 285,807,997| 689,726,318| 449,605,1000| 760,250,999| 77,539,1000| 551,157,995| 7,94,996| 927,643,999| 534,128,999| 964,560,996| 849,206,996| 44,115,1000| 238,510,995| 165,278,998| 703,26,452| 119,190,995| 522,117,999| 974,283,997| 323,581,999| 818,345,998| 432,19,998| 799,354,1000| 418,20,996| 623,271,997| 842,215,996| 310,302,999| 714,262,1000| 915,567,997| 679,143,1000| 966,505,1000| 611,595,998| 491,141,997| 514,346,999| 665,552,1000| 800,175,999| 993,496,995| 759,745,995| 962,389,999| 188,195,995| 968,103,996| 639,662,999| 141,987,1000| 589,38,995| 402,830,999| 501,627,999| 770,956,998| 404,133,1000| 682,494,996| 386,328,996| 668,168,997| 278,365,997| 702,597,999| 939,329,998| 629,977,996| 780,263,996| 774,550,1000| 851,613,1000| 453,631,998| 562,318,999| 994,630,995| 397,563,995| 647,861,996| 129,525,1000| 421,622,1000| 20,241,1000| 709,488,1000| 540,120,998| 469,89,998| 836,287,995| 180,421,998| 808,375,1000| 407,796,999| 970,350,995| 29,270,998| 875,715,1000| 311,727,999| 30,815,995| 809,151,998| 390,438,996| 916,441,997| 751,425,999| 206,626,996| 725,48,999| 889,355,1000| 945,862,998| 510,655,1000| 262,860,996| 897,551,1000| 821,170,997| 68,95,998| 154,665,999| 923,224,926| 509,566,995| 988,736,1000| 504,585,1000| 162,723,998| 678,821,999| 813,257,999| 12,116,996| 237,349,998| 740,394,997| 5,348,1000| 741,323,995| 459,147,999| 505,751,998| 704,213,997| 243,231,996| 268,692,998| 773,594,999| 618,732,998| 35,795,996| 991,482,996| 826,255,996| 705,358,996| 296,402,999| 550,176,996| 15,728,997| 307,500,997| 324,967,998| 963,936,997| 873,659,998| 487,926,995| 819,677,998| 766,52,1000| 592,992,1000| 606,440,998| 738,589,995| 316,749,472| 481,66,998| 145,856,1000| 565,668,997| 572,336,997| 755,841,995| 276,839,266| 894,520,996| 233,27,998| 872,53,997| 199,875,995| 904,252,995| 36,106,997| 603,312,997| 677,15,1000| 416,413,1000| 706,480,999| 408,772,997| 452,497,997| 455,691,995| 803,417,998| 468,279,997| 944,222,999| 54,722,48| 161,842,997| 753,991,1000| 864,547,1000| 982,201,106| 197,880,995| 892,98,997| 209,126,1000| 685,515,999| 463,47,998| 506,55,996| 495,127,997| 820,876,996| 621,648,385| 280,420,997| 374,31,1000| 731,230,995| 24,169,1000| 147,305,997| 781,42,999| 604,285,999| 628,724,999| 536,185,996| 127,780,998| 10,870,939| 890,171,1000| 394,91,999| 599,863,997| 42,313,387| 657,502,997| 266,387,997| 922,46,995| 855,819,1000| 247,384,999| 269,661,996| 574,844,245| 716,88,998| 267,789,997| 122,740,995| 89,762,996| 483,200,996| 518,568,996| 879,344,999| 107,813,996| 748,838,995| 420,33,1000| 116,25,995| 633,315,998| 555,746,997| 535,531,999| 272,517,995| 256,924,997| 86,174,999| 454,295,998| 542,529,995| 72,957,997| 364,561,996| 645,335,996| 843,30,995| 918,632,998| 878,490,996| 196,152,1000| 569,628,997| 105,41,998| 784,435,996| 941,639,995| 477,2,998| 295,501,995| 543,412,996| 866,457,998| 132,872,998| 517,363,995| 223,316,995| 967,593,999| 564,68,1000| 789,823,996| 729,535,1000| 994,88,999| 910,771,999| 676,259,995| 848,571,999| 87,462,995| 516,630,996| 795,782,845| 34,458,997| 666,10,998| 476,227,1000| 801,764,996| 146,121,997| 391,85,997| 2,135,996| 637,969,999| 270,359,997| 240,427,999| 896,331,997| 289,548,1000| 626,522,997| 703,650,997| 118,611,997| 645,947,54| 600,71,995| 228,398,998| 957,356,1000| 440,685,995| 473,975,1000| 115,920,998| 449,159,594| 71,35,995| 513,959,997| 359,845,996| 798,74,998| 321,822,995| 544,590,995| 955,309,997| 795,437,999| 612,600,998| 27,793,997| 478,422,999| 614,156,998| 638,664,995| 597,621,996| 101,179,997| 675,183,995| 100,87,1000| 333,479,997| 384,640,996| 355,790,997| 85,69,996| 37,800,999| 315,291,997| 713,277,997| 182,304,191| 670,805,995| 658,341,998| 619,603,997| 699,493,1000| 342,82,998| 294,286,997| 283,922,1000| 274,297,995| 380,445,999| 739,669,1000| 566,883,995| 248,916,1000| 690,923,998| 877,869,1000| 173,220,340| 93,131,996| 38,927,995| 415,324,1000| 340,113,996| 261,764,1000| 786,160,998| 361,943,997| 515,988,996| 253,700,998| 124,166,997| 58,12,999| 81,811,999| 251,403,998| 867,712,995| 434,657,995| 268,65,244| 332,901,995| 382,887,996| 143,139,999| 512,850,999| 84,32,996| 832,198,999| 701,137,995| 595,557,998| 265,886,995| 193,925,997| 620,871,995| 580,92,999| 715,962,1000| 908,730,995| 768,575,998| 171,209,1000| 169,891,999| 92,698,999| 776,788,1000| 419,902,996| 348,894,999| 448,430,996| 635,487,999| 567,28,997| 767,944,999| 480,667,1000| 53,503,434| 335,767,999| 758,84,995| 610,717,996| 441,849,998| 226,978,999| 989,769,999| 859,249,999| 900,465,998| 450,101,997| 244,459,999| 466,794,995| 358,129,997| 195,182,997| 451,588,1000| 245,574,995| 845,3,1000| 367,937,999| 322,272,998| 368,633,996| 69,829,996| 986,180,999| 80,917,996| 537,704,998| 954,675,998| 372,928,998| 891,452,999| 221,385,996| 863,721,997| 559,118,997| 723,247,999| 95,268,998| 577,14,1000| 207,274,996| 985,439,999| 763,419,1000| 992,702,999| 736,244,999| 936,941,995| 17,846,998| 218,173,999| 871,521,995| 345,6,998| 57,858,999| 937,481,997| 794,865,995| 571,684,1000| 933,653,997| 932,853,999| 838,961,997| 833,191,998| 643,498,995| 428,401,999| 242,559,997| 652,573,998| 940,226,996| 745,636,995| 55,855,998| 893,826,998| 422,164,999| 232,351,995| 541,814,995| 19,299,1000| 681,711,996| 649,57,995| 557,806,996| 998,607,997| 756,386,999| 791,718,998| 961,713,995| 693,735,995| 134,45,996| 507,802,191| 351,866,997| 686,49,996| 70,306,995| 53,217,996| 822,59,999| 79,913,995| 830,134,998| 435,660,995| 396,857,998| 903,892,1000| 173,532,995| 674,499,996| 804,314,996| 217,63,999| 412,460,998| 98,512,995| 123,353,995| 328,429,997| 484,524,999| 94,808,996| 362,979,997| 112,940,996| 953,483,995| 131,932,996| 511,72,1000| 969,418,999| 884,948,995| 349,73,996| 54,955,996| 727,236,997| 653,873,997| 430,847,995| 617,592,999| 25,534,999| 696,58,996| 507,716,995| 500,809,996| 965,61,996| 288,582,366| 411,400,995| 377,189,998| 318,334,999| 950,939,995| 995,543,995| 288,1000,1000| 13,424,999| 708,753,998| 347,193,996| 212,654,996| 621,995,1000| 436,752,998| 31,202,998| 327,317,1000| 110,414,995| 276,165,997| 76,533,995| 205,333,998| 461,104,999| 429,629,1000| 337,367,1000| 785,743,999| 698,357,999| 198,848,996| 914,708,1000| 457,136,995| 260,204,998| 475,197,998| 928,446,998| 28,614,996| 575,816,997| 521,854,999| 757,852,1000| 160,885,998| 373,111,997| 854,161,995|]; plans=[|413,69| 473,591| 763,821| 106,255| 105,176| 790,25| 148,615| 292,702| 684,118| 505,654| 168,927| 126,282| 509,211| 285,736| 489,765| 580,121| 254,304| 907,22| 154,994| 999,612| 981,753| 695,518| 854,607| 791,94| 972,688| 547,248| 48,900| 702,24| 8,949| 359,312| 857,842| 175,889| 304,421| 521,217| 396,489| 290,672| 448,269| 144,202| 622,718| 722,510| 268,633| 845,162| 938,425| 799,694| 561,496| 205,932| 904,923| 15,484| 907,670| 477,606| 140,820| 143,113| 708,651| 261,460| 127,432| 756,48| 634,416| 594,622| 690,806| 995,538| 521,65| 226,728| 824,612| 461,781| 315,459| 7,987| 224,213| 45,214| 687,545| 946,95| 30,975| 537,461| 640,27| 3,274| 148,127| 472,229| 287,45| 852,453| 940,782| 763,201| 867,436| 531,517| 355,900| 227,930| 557,961| 931,362| 608,289| 440,541| 143,718| 752,476| 393,863| 625,158| 269,209| 717,914| 461,199| 25,832| 910,714| 228,183| 623,94| 711,541| 285,888| 222,516| 964,98| 890,368| 345,125| 598,327| 355,534| 923,467| 737,75| 830,321| 348,853| 952,526| 792,27| 825,217| 753,542| 481,975| 562,969| 125,571| 637,16| 550,600| 403,56| 378,415| 630,544| 851,770| 321,373| 491,472| 690,698| 28,204| 566,133| 194,391| 594,472| 611,246| 413,631| 457,902| 942,838| 640,925| 709,500| 288,985| 544,13| 616,660| 148,61| 871,923| 712,199| 204,300| 504,543| 667,993| 15,167| 45,851| 313,792| 205,132| 65,802| 943,841| 552,892| 705,587| 654,249| 921,689| 216,906| 462,694| 621,235| 388,81| 892,147| 770,954| 659,817| 886,132| 798,929| 756,772| 583,524| 212,498| 274,444| 358,194| 730,38| 629,220| 685,363| 417,720| 667,112| 832,518| 935,232| 151,247| 415,117| 947,340| 577,500| 277,363| 992,108| 887,522| 601,6| 59,980| 572,690| 212,668| 766,348| 102,896| 317,576| 187,585| 252,341| 320,700| 637,332| 462,679| 521,124| 294,693| 423,765| 960,496| 88,874| 882,714| 675,637| 26,45| 657,82| 585,576| 211,659| 517,289| 865,958| 826,312| 69,976| 240,365| 226,879| 111,910| 745,189| 401,572| 376,411| 412,898| 778,533| 812,619| 191,27| 480,588| 818,895| 721,351| 179,323| 975,512| 339,322| 914,967| 605,883| 657,610| 278,769| 386,626| 531,382| 773,493| 754,17| 847,666| 311,495| 397,346| 504,610| 252,345| 992,833| 461,950| 389,948| 349,278| 368,838| 489,789| 402,675| 581,751| 312,94| 856,353| 530,931| 707,518| 975,637| 912,237| 864,805| 482,86| 829,553| 869,430| 73,830| 185,689| 185,6| 643,656| 553,100| 677,822| 283,748| 468,958| 963,714| 295,201| 716,589| 468,647| 227,137| 283,605| 154,207| 532,940| 826,809| 50,342| 985,212| 38,388| 403,960| 222,299| 980,480| 273,940| 882,862| 824,91| 590,871| 696,600| 709,190| 164,807| 787,349| 201,450| 791,213| 196,599| 348,333| 752,496| 321,707| 314,158| 266,585| 796,193| 256,413| 953,298| 243,831| 434,922| 400,776| 411,156| 791,532| 125,111| 236,988| 881,880| 42,909| 814,37| 969,81| 294,930| 378,798| 806,240| 575,375| 70,441| 191,189| 804,181| 227,497| 74,650| 757,576| 808,357| 816,609| 497,548| 730,49| 403,60| 225,892| 367,478| 891,226| 158,736| 243,359| 224,601| 82,946| 322,538| 148,587| 932,315| 660,283| 74,147| 618,325| 893,133| 271,704| 530,174| 848,3| 920,21| 140,75| 695,694| 267,123| 259,331| 375,566| 670,969| 717,594| 340,289| 671,658| 509,96| 766,245| 520,762| 453,267| 525,71| 896,374| 506,25| 485,451| 982,853| 304,855| 374,229| 994,513| 261,213| 847,307| 517,647| 436,502| 797,843| 739,31| 824,411| 741,551| 978,38| 303,744| 976,396| 832,998| 613,956| 558,211| 274,661| 128,799| 867,909| 810,992| 407,738| 80,511| 203,572| 147,227| 665,190| 265,722| 611,267| 549,502| 885,170| 202,173| 932,466| 902,816| 975,118| 115,623| 182,99| 114,262| 353,673| 492,623| 45,329| 464,795| 949,967| 152,436| 822,133| 819,717| 836,692| 689,181| 219,701| 161,723| 262,31| 762,645| 159,524| 851,195| 755,85| 30,922| 268,527| 156,757| 16,241| 685,136| 736,371| 333,949| 852,825| 593,92| 709,626| 464,663| 83,726| 191,872| 445,58| 976,777| 169,810| 337,97| 391,521| 526,463| 553,121| 293,111| 126,112| 470,799| 485,491| 307,63| 657,898| 110,68| 379,233| 816,877| 144,778| 819,403| 552,405| 404,516| 239,33| 390,42| 687,936| 71,922| 805,850| 592,761| 265,467| 628,493| 751,265| 74,190| 246,257| 202,692| 283,963| 570,708| 960,755| 686,988| 122,37| 415,801| 546,967| 152,331| 250,64| 576,957| 793,643| 688,872| 246,989| 848,894| 561,880| 917,588| 572,274| 47,871| 531,676| 384,737| 685,233| 144,192| 960,223| 263,868| 126,703| 113,630| 684,532| 135,949| 978,122| 735,419| 804,903| 584,446| 521,409| 374,705| 947,482| 184,502| 733,658| 939,98| 518,829| 414,602| 847,214| 163,183| 446,264| 367,868| 137,908| 405,867| 612,469| 738,438| 662,497| 476,9| 739,810| 951,938| 663,871| 280,991| 350,976| 796,56| 542,446| 34,322| 707,694| 56,243| 526,724| 832,480| 566,17| 664,113| 495,11| 847,212| 228,863| 621,284| 343,439| 237,389| 171,361| 255,956| 342,956| 391,114| 214,233| 27,373| 591,728| 791,307| 94,776| 571,883| 124,769| 65,301| 34,290| 275,230| 272,400| 422,359| 351,410| 428,70| 191,868| 35,355| 747,881| 395,79| 815,902| 685,718| 301,243| 852,83| 989,896| 447,390| 61,835| 807,911| 525,953| 22,130| 260,891| 80,474| 677,645| 182,42| 141,162| 752,383| 49,989| 969,538| 18,655| 469,866| 626,347| 883,607| 142,229| 515,945| 177,756| 256,922| 554,891| 515,541| 399,491| 361,22| 155,625| 494,774| 12,309| 939,248| 123,144| 715,475| 452,61| 28,707| 19,511| 224,857| 457,156| 961,354| 83,755| 328,149| 171,789| 410,48| 414,51| 70,413| 780,490| 581,870| 17,240| 576,372| 500,324| 143,216| 413,172| 204,344| 395,432| 428,137| 808,278| 756,389| 12,343| 122,57| 172,626| 36,780| 664,974| 862,718| 170,713| 425,653| 76,121| 191,133| 668,646| 209,221| 134,675| 131,811| 80,869| 726,604| 248,740| 910,778| 374,405| 613,600| 83,200| 148,478| 795,485| 809,828| 19,507| 331,339| 823,330| 432,278| 659,215| 153,912| 848,223| 873,11| 341,466| 408,520| 509,89| 841,788| 774,860| 16,749| 138,857| 652,271| 789,539| 705,347| 343,213| 356,921| 766,951| 1000,858| 896,21| 697,497| 719,728| 304,399| 886,161| 40,977| 714,484| 928,957| 102,487| 156,529| 279,600| 626,738| 558,730| 534,807| 875,11| 664,259| 437,796| 513,697| 657,746| 893,902| 489,705| 844,541| 200,671| 605,740| 866,161| 530,87| 809,509| 277,647| 154,104| 947,93| 325,387| 420,743| 262,149| 221,69| 703,575| 454,207| 133,506| 832,748| 976,513| 450,69| 392,740| 708,913| 571,598| 393,507| 1,412| 353,726| 688,618| 975,875| 641,799| 91,448| 570,527| 679,143| 206,257| 297,809| 75,891| 358,24| 751,208| 912,105| 414,277| 720,623| 524,361| 275,763| 881,216| 69,271| 174,621| 486,225| 347,143| 606,365| 156,417| 758,626| 233,4| 928,214| 753,190| 204,437| 557,158| 761,15| 824,119| 657,40| 203,58| 408,846| 958,571| 760,535| 145,199| 799,230| 860,596| 576,240| 567,716| 744,617| 122,834| 490,359| 317,418| 997,274| 719,457| 90,519| 907,191| 298,672| 357,87| 818,552| 162,555| 662,471| 257,853| 876,225| 203,166| 27,47| 973,256| 290,93| 869,789| 328,704| 326,734| 292,590| 361,25| 585,871| 794,640| 402,853| 215,254| 219,497| 483,303| 293,761| 934,934| 847,151| 580,794| 685,132| 444,617| 530,97| 752,939| 321,503| 820,103| 126,984| 715,745| 249,29| 186,765| 143,478| 894,965| 299,121| 558,103| 674,10| 1000,873| 76,262| 26,554| 491,384| 1,526| 727,782| 913,732| 22,239| 506,387| 726,70| 787,297| 848,572| 187,123| 943,976| 884,193| 256,250| 624,889| 319,180| 750,572| 524,66| 607,803| 653,450| 348,128| 352,255| 844,803| 919,621| 331,636| 891,703| 754,97| 439,509| 433,397| 749,521| 720,385| 195,927| 89,195| 194,943| 814,281| 240,980| 491,195| 97,994| 324,298| 575,742| 645,381| 414,867| 341,579| 248,598| 337,578| 144,885| 149,136| 107,904| 278,444| 897,760| 450,642| 453,585| 187,846| 639,428| 69,478| 680,879| 977,207| 409,142| 333,303| 14,901| 975,596| 573,841| 641,840| 409,524| 774,965| 149,759| 502,745| 83,908| 262,149| 365,102| 950,100| 334,943| 573,10| 451,747| 659,373| 18,975| 424,834| 987,412| 186,513| 144,402| 901,4| 675,687| 193,864| 397,540| 58,231| 819,761| 492,664| 485,360| 363,660| 986,786| 239,512| 820,960| 209,104| 885,169| 697,327| 851,280| 735,474| 261,132| 815,8| 679,159| 405,568| 722,649| 830,306| 533,162| 436,168| 768,630| 712,434| 987,840| 761,9| 758,845| 875,742| 27,758| 970,143| 692,507| 860,339| 46,458| 970,362| 599,598| 116,1000| 919,277| 971,366| 461,9| 128,812| 966,241| 4,682| 287,666| 764,663| 897,673| 820,465| 469,208| 221,326| 482,262| 768,383| 327,194| 196,96| 157,158| 697,751| 979,916| 69,839| 795,645| 273,69| 789,322| 549,435| 759,379| 844,210| 933,675| 494,564| 318,66| 27,312| 726,620| 981,214| 889,924| 470,56| 674,573| 153,184| 612,229| 908,679| 443,843| 424,685| 663,127| 912,336| 878,675| 805,935| 433,22| 843,658| 698,965| 859,24| 38,518| 617,410| 611,362| 405,383| 429,673| 414,431| 934,617| 85,867| 805,751| 894,137| 154,949| 779,734| 628,251| 871,204| 883,622| 605,811| 834,260| 692,966| 442,781| 991,939| 29,820| 324,569| 528,269| 506,995| 911,457| 48,261| 171,802| 655,851| 136,53| 983,123| 205,964| 455,50| 131,174| 176,625| 846,498| 318,692|];